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Abstract. The property that the polynomial cohomology with co- 
efficients of a finitely generated discrete group is canonically isomor- 
phic to the group cohomology is called the (weak) isocohomological 
property for the group. In the case when a group is of type HF°° , i.e. 
that has a classifying space with the homotopy type of a polyhedral 
complex with finitely many cells in each dimension, we show that the 
isocohomological property is geometric and is equivalent to the prop- 
erty that the universal cover of the classifying space has polynomially 
bounded higher Dchn functions. If a group is hyperbolic relative to a 
collection of subgroups, each of which is polynomially combable, re- 
spectively HF°° and isocohomological, then we show that the group 
itself has these respective properties. Combining with the results of 
Connes-Moscovici and Dru^u-Sapir we conclude that a group satisfies 
the strong Novikov conjecture if it is hyperbolic relative to subgroups 
which are of property RD, of type HF°° and isocohomological. 



1. Introduction 

Given a finitely presented group G with classifying space BG, which 
is a K{G, 1) space, and a compact oriented smooth manifold M, to- 
gether with a continuous map if : M — > BG, the higher signatures of 
the pair (M, are defined to be {L{M) ■ (p*{C,), [M]), where ^ is any 
class in H*[BG,Q) and L[M) denotes the total Hirzebruch L-class of 
M. The Novikov conjecture [36] states that the higher signatures de- 
fined above are homotopy invariants of the pair {M,ip). The validity 
of this conjecture has been established, for many classes of groups by 
variety of techniques (see [211 El US])- Using Kasparov's i^'i^'-theory 
[28l| . the homotopy invariance of the higher signatures is a consequence 
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of the rational injectivity of the K-theoretical assembly map from K- 
homology of the classifying space BG to the i^'-theory of the reduced 
group C*-algebra C*{G). The conjecture that this assembly map is al- 
ways rationally injective is called the strong Novikov conjecture [3]. 

The early work of Connes and Moscovici [8J shows that if a finitely 
generated discrete group G satisfies the following two conditions then G 
satisfies the strong Novikov conjecture. 

(1) G has the Rapid-Decay property of Jolissaint 

(2) The polynomial cohomology HP*{G; C) is surjective to H*{G; C) 
for the homomorphism induced by the inclusion. 

Here HP*{G;C) is the polynomial growth cohomology of the group 
G. This cohomology theory was proposed by Connes and Moscovici in 
[8] and formalized in [23]. Specifically, let \g\ denote the word length of 
an element g in the group G, with respect to some fixed finite generating 
set. An n-cochain c on G is of polynomial growth if for all elements ^o, 

gi, grr in G, \c{go, gi, gn)\ < Pi\9o\ + \9i\ H h \gn\) for some 

polynomial P depending only on c. The collection of polynomial growth 
cochains forms a sub-cochain complex of the usual group cochain complex 
with complex coefficients. The cohomology of this subcomplex is called 
the polynomial cohomology of G with coefficients C. The inclusion of 
the subcomplex into the full complex induces the comparison homomor- 
phism HP*{G; C) — i> H*{G; C). More generally, one can define polyno- 
mial cohomology with coefficients in the category of Frechet spaces [23] 
as follows. Let S^{G) = {f : G C\ E.^g + < oo, > 0}. 

Si{G) is clearly a topological algebra [27] with the natural Frechet topol- 
ogy given by the seminorms ||/||fc = Eggc 1/(5') 1(1 + \9\)''- Let V be 
any Frechet space upon which Si{G) acts continuously. The polyno- 
mial cohomology HP*{G] V) of G with coefficients in V is defined to be 
Ext*g_^(^Q^{C,V) in the category of continuous S'i(G)-modules. Note that 
in this category, a projective resolution of C over Si{G) must be endowed 
with a continuous C-linear splitting. Since word hyperbolic groups satisfy 
both conditions [HI [20], Connes and Moscovici conclude that word hyper- 
bolic groups satisfy the Novikov conjecture. Until recently [Ml [311 [371 B2] 
there has been little progress in verifying the Novikov conjecture using 
this method. The main difficulty is the verification of condition (2). For 
condition (1) there has been much progress made in a variety of cases 

P [71 [m EDI SI]. 

A finitely generated group G has the weak isocohomological property if 
for every coefficient module V , the comparison homomorphism HP*{G; V) 
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H*{G; V) is an isomorphism. The term 'isocohomological' is taken from 
Meyer [32], where it describes a homomorphism between two bornologi- 
cal algebras. What is meant here by 'G has the weak isocohomological 
property', is a weakened version of what Meyer refers to as 'the embed- 
ding C[G] — >• Si{G) is isocohomological'. Hereafter we drop the 'weak' 
adjective, and refer to this as the isocohomological property of the finitely 
generated group G. 

The first breakthrough in this subject was by Meyer [HT] and Ogle [2Z] 
who independently proved that any polynomially combable group has the 
isocohomological property. Not only so. Ogle ^37J proves that if G is of 
type HF°°, (i.e. that G has a classifying space with the homotopy type 
of a polyhedral complex with finitely many cells in each dimension) and 
satisfies polynomial growth for his version of higher Dehn functions, then 
G is isocohomological. Ogle's higher Dehn functions are defined to be any 
contracting homotopy of the topological projective resolution of C over 
Si{G) obtained from the universal cover of a classifying space that has 
finite many cells in each dimension. As such the relationship between 
Ogle's higher Dehn functions and the usual higher Dehn functions, as 
first studied in [2], is not clear. We remark that a polyhedral complex 
is an analogue of a simplicial complex, without the rigidity that for each 
dimension n, every n-cell has a fixed number of faces [Ij. 

In this paper we introduce the concept of weighted fillings for n- 
boundaries over G and define the higher weighted Dehn functions for 
an HF°° group G by using these weighted fillings. Our version is equiva- 
lent to Ogle's in the sense that when our weighted Dehn functions are of 
polynomial growth, so are Ogle's complex admits polynomially bounded 
higher Dehn functions, and vice-versa. We also show that the weighted 
higher Dehn functions having polynomial growth is equivalent to the 
usual higher Dehn functions, as studied by Gersten [15], having polyno- 
mial growth. We further prove that for HF°° groups, the isocohomo- 
logical property is equivalent to the usual higher Dehn functions of the 
group having polynomial growth. One of the key ingredients in the proof 
is a technique used by Mineyev [SlJ, in which he proved that a group is 
word hyperbolic if and only if the degree two bounded cohomology with 
coefficients for the group is surjective onto the usual group cohomology 
under the map induced by the inclusion. Since the Dehn functions are 
equivalent for quasiisometric groups, one asks whether the isocohomolog- 
ical property is preserved for quasiisometric groups. We show that this 
is indeed the case among HF^ groups. As a consequence all groups of 
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polynomial growth have polynomially bounded higher Dehn functions. 
For a finitely generated nilpotent group it is known that the first Dehn 
function is polynomially bounded [16]. The details are given in section 
2. We note that another class of HF°° groups that have all higher Dehn 
functions of polynomial growth is the class of groups that possess a poly- 
nomial combing [15] . 

Recently Osin [38| and Dadarlat-Guentner respectively, proved 
that if a group is relatively hyperbolic with respect to subgroups that 
have finite asymptotic dimensions, respectively are coarsely embeddable 
in Hilbert spaces, then the group itself has finite asymptotic dimension, 
respectively is coarsely embeddable in a Hilbert space. These two results 
imply the validity of the Novikov conjecture for both classes of groups 
via the method of coarse geometry [^ HS]. One asks whether or not 
Connes-Moscovici's method also applies to relatively hyperbolic groups. 
For this purpose we first construct a polynomial combing for groups that 
are relatively hj^erbolic to subgroups which are polynomially combable. 
Thus, after observing the work of Dru^u-Sapir [TT] which states that a 
group relatively hyperbolic to subgroups of property RD itself has prop- 
erty RD, Connes-Moscovici's method does work for this class of relatively 
hyperbolic groups. We remark that by 'relatively hyperbolic' we mean 
relatively hyperbolic with the bounded coset penetration property [T3] . 
The above quoted theorem of Drutu-Sapir was discovered by Chatterji- 
Ruane in the case that the subgroups are of polynomial growth [7]. 

Since polynomially combable groups are HF°° groups and have all 
higher Dehn functions of polynomial growth, it is desirable to extend 
the results in section 3 to the larger class of groups which contains all 
HF°° groups of isocohomological property. By using the method of the 
combing constructions in section 3, we prove that if a group is relatively 
hyperbolic to subgroups that are of type HF°° and are isocohomological, 
then the group itself is of type HF°° and is isocohomological. This is done 
by constructing a classifying space for the group of ifF°°-type and by 
estimating the growth of the higher Dehn functions of the group in terms 
of those of the subgroups. This will be done in the final section. Again 
by the result of Drutu-Sapir [TT], we conclude that when the subgroups 
are of property RD, of type HF°° and isocohomological, then the group 
satisfies the strong Novikov conjecture. 

Finally, we would like to thank Crighton Ogle, Mark Sapir and Jonathan 
Rosenberg for some helpful comments and discussions. 
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2. Characterization of polynomial growth cohomology 

Recall from the introduction that the polynomial cohomology of a 
finitely generated discrete group G with coefficients in a Frechet space 
V is defined as Ext*g_^(^Q-^{C,V). To calculate such cohomology groups 
one needs a topologically projective resolution with continuous C-linear 
splittings P] of C over Si{G): 

O^C^Po^Pi< ^Pn< (*) 

Then Extg_^(^Q-^{C, V) is the homology group of the complex of continuous 
module homomorphisms: 

^ Hom5,(G)(Po, V) ^ Hom5,(G)(Pi, V) > Hom5,(G)(P„, V) ■ 

The usual topological bar resolution [23] is such a resolution but it is 
infinite dimensional after taking Hom in (**). In this section we wish to 
find a topological resolution (*) so that (**) becomes finite dimensional 
for each degree under certain assumptions for the group. 

Let X be a polyhedral complex, with n-skeleton denoted by X^'^\ A 
collection of {n + l)-cells a is a filling of the n-boundary 6 if 9a = b. The 
filling length of b is the least number of cells needed to fill it. Denote the 
filling length of b by if{b), and the number of cells in 6 by The n-th 
Dehn function of X is the function : N —>■ IR+ defined by 

= msixifib) 

b 

where this maximum is taken over n-boundaries b with |6| < k. In 
this way given an n-boundary b it is possible to find a filling a with 
\a\ < d"'{\b\). This notion does not take into account the position of b in 
X, only how many cells in b. 

Let Xq be a fixed vertex of X. This induces a length function on the 
vertices by ix{v) = dx{xo, v), where dx is the graph metric on X^^\ Let 
a be an n-cell with vertices Vq, Vi, . . . , f„. define the length of a to be 
= ^x{vo) + . . . + ix{vn), the sum of the lengths of the vertices. 
The weighted number of cells in b is given by 

\bU = J2^x{cT) 

u&b 

For a boundary b the weighted filling length of 6, ijib), is min{|a|^ | da = 
b}. The n-th weighted Dehn function of X, (i^ : N R+, is given by 

dl{k) = imix{i]{b)\\b\^<k} 
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In this way if b is an n-boundary, there is a filhng a with \a\w < d^{\b\w). 
A function / : N — > 1R+ dominates : N — > IR+ if there are constants A, 
B, C, D, and E such that for all n, f{n) < Ag{Bn + C) + Dn + E. f 
and g are equivalent if each dominates the other. In the case of the usual 
Dehn function, this is the natural notion of equivalence. 

Lemma 2.1. Suppose that X and Y are two polyhedral complexes with 
connected 1-skeletons, upon which a finitely generated group G acts prop- 
erly by isometries, each with only finitely many orbits of cells in every 
dimension. Then X and Y have equivalent weighted Dehn functions in 

all dimensions. 

Proof. Let the fixed base-point vertices of X and Y be xq and yo respec- 
tively. X^^^ and Y^^^ are quasiisometric, as they are each quasiisometric 
to G. Let $ : X^^) y^^) and * : F^^^ X^^) be quasiinverse quasi- 
isomorphisms. At the expense of enlarging the constants involved, it is 
assumed that $ and \I' map vertices to vertices and basepoint to base- 
point. Let d^j x be the weighted Dehn functions for filling 
1-boundaries in X and Y respectively. As there are only finitely many 
orbits of 2-cells in X and Y, assume that no 2-cell has more than J 
vertices. 

Let 1/1,1/2, ■ ■ ■ ,yn be the vertices of some 1-boundary, (3, in Y^^\ Let 
Vi — ^(l/i)- There is a constant C such that for any y,y' e Y^'^\ 
dx(*(z/),*(z/0) < GdYiy,y'). As dY{yi,yi+i) = 1 and dyiyn^yi) = 1, 
I'i+i) < G and dxivmVi) < G. Let ajj+i be a geodesic path in 
connecting Vi to Wi+i, and 1 connecting v„ to Vi. The concate- 
nation of the paths yield a 1-boundary, a, in X^^\ Each vertex in 
one of the cti^j+i paths is within G from Vi, so has length no more than 
^x{vi) -\- G. The weighted length of each edge in aj^j+i is no more than 
'^(^x{vi) + G. As there arc at most G edges in each it has weighted 

length bounded by 2Glx{vi) + G. The weighted length of a is bounded 
by Ylii {'^Cix{vi) + G). If A and D are the quasiisometry constants of 
^, then dx{xo,Vi) < XdY{yo,yi) + D, so the weighted length of a is 
bounded by ^. (2CA£y(|/i) + G{2D + 1)). As the weighted length of 
is ^^^-iyiyi) there is a positive constant M such that \a\u, < M\P\yj, 
with M independent of p. 

There is a filling 7 with |7|^ < dljxil'^lw) < dl^,x{-^\P\w)- Let a 
be a 2-cell in 7, with vertices {xi,X2, ■ ■ ■ ,Xj). Let Ui — ^{xi). As 
dx{xi,Xi+i) — 1 and dx{xj,xi) = 1, dY{ui,Ui+i) < G' and (iy(-u„,-ui) < 
G' for some constant G' as above. Let ^i^i+i and jij i be geodesic paths in 
F^^) connecting Ui to Mj+i, and connecting Uj to Mi, respectively. Denote 
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the resulting cycle obtained by concatenating these paths, by /z. /i need 
not be a 2-cell in Y, however the number of vertices in the boundary of a 
is bounded by J. Thus the length around the boundary of /i is bounded 
by at most C'J. There is a constant L such that each /i can be filled by 
at most L 2-cells in Y. Denote a filling with minimal weighted length 
as $(cr). is not a single 2-cell, but is a connected subcomplex of 

Y^'^\ The length of each vertex in $(cr) is bounded by iyiui) + JL. As 
above we find a positive constant M' such that |$((T)|tti < M'|(t|^. Let 
$(7) be the subcomplex spanned by all of the for all 2-cells a G 7. 

1^(7) U < ^'ItU, with $(7) nearly filling /3. 

Consider ^{vi) = There is K such that dyiyi^^ivi)) < K 

for all i. Let Vi be a geodesic path in Y connecting Ui to Recall that 

connects Vi to fj+i in X. In the construction of $(7), each edge 
of was lifted back into y, as a path of edges, say $(ai^j+i). The 

concatenation of the edge between ?/j and with j/j, 

and i/j+i gives a 1-boundary in F with uniformly bounded length around 
the cycle. There is then a filling of this cycle, by a uniformly 

bounded number of 2-cells in F, and |?7j_j+i|^ < M"|[|/j, for some 

universal constant M" . Let (3f be the subcomplex spanned by $(7) and 
all of the ?7i,i4.i. From the construction, (3f is a filling of /3, and < 
l*(7)U+E'l^*,mU- Also from above, < M'di,^^(M|/5U)+M"|/5U. 
It follows that a weighted Dehn function for X dominates one for Y . 
By reversing the quasiisometries the two 1-dimensional weighted Dehn 
functions are seen to be equivalent. The higher dimensional cases are 
proven similarly. □ 

By examining the proof, replacing the weighted lengths by the usual 
cardinality counting the following is also apparent. 

Lemma 2.2. Suppose that X and Y are two polyhedral complexes acted 
upon properly by a discrete group G. Moreover assume that in each di- 
mension, X and Y have only finitely many orbits of cells under this 
action, and have connected 1-skeletons. X and Y have equivalent Dehn 
functions in all dimensions. 

For the case of filling 1-boundaries, this is well-known. J5\ 
A natural question is how a weighted Dehn function relates to the 
usual Dehn function. 

Lemma 2.3. Suppose that G and X are as in the previous lemma. d'^{x) 
is bounded above by c/"(x) (x + d"'{x)), up to equivalence. 
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Proof. Let u be an n-boundary in X, with weighted length \u\w There 
is a fiUing a; of by (n + l)-cells with N — \u;\ < d^{\u\) < 
as above. We estimate |c<j|^ in terms of \u\^. Let a2, . . ., (Jjv be the 
(n + l)-cells of uj. By the finiteness property of X, there are constants J 
and J' such that each cTj has no more than J edges and J' vertices. Let 
V he a vertex of u. For every vertex v' of any (Xj, ix{v') < ^x{v) + NJ. 

Wi\w = ^ ixW) 

v'ecTi 

< j'ex{v) + Njj' 

< J'\u\yj + JJ'd''(\u\) 

< J>U + JJ'd"(|ii|^) 

As there are no more than d'^{\u\yj) such (jj, we have that < 
d^{\u\J{J'\u\^ + JJ'd^{\u\^)) □ 

Lemma 2.4. Let G and X be as above. d'"{x) is bounded by xd'!^{x{x + 
1)), up to equivalence. 

Proof. Let xq be the basepoint of X, and let uhea, connected n-boundary 

in X. By cocompactness there is a positive constant L such that for 
any vertex v E X there is g E G such that dxixo,gv) < L. Let v 
be a vertex of u, let g be such a group element, and let u' = g ■ u. 
There are constants J and J' such that any n-cell of X has at most J 
edges and J' vertices. The length of each vertex of u' is bounded by 
L + J\u\. The weighted length of each cell of u' is then bounded by 
J' (L + J\u\), yielding \u'\^ < J'\u\ (L + J\u\). Let lu' be a filling of u' 
with |a;'|^ < iv = g~^ • a;' is a filling of u with 

|a;| = 

< k'U 

< dl{J'\u\{L + J\u\)) 

Assume that u is not connected. Let Ui, U2, ■ ■ ■, be the connected 
components of u. Each Ui is itself a boundary so there are fillings cui of Ui 
with \uji\ < d^j {J'\ui\ (L + J\ui\)). As \ui\ < \u\ and A; < \u\ the collection 
of all cUi constitute a filling of u with no more than |M|ci^ ( J'|k| {L + J\u\)) 
cells. □ 
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Corollary 2.5. Let G and X be as above. The Dehn function rf" is 
polynomially bounded if and only if the weighted Dehn function is 
polynomially bounded. 

This shows that there is a wide class of groups having polynomially 
bounded weighted Dehn functions in all dimensions. By work of Gersten 
it includes all finitely generated groups endowed with combings of poly- 
nomial length. We will also show later that groups of polynomial growth 
are in this class. 

Suppose G has a classifying space X' with the homotopy type of a 
polyhedral complex with finitely many cells in each dimension, and let 
X be the universal cover of X' . This is the case for combable groups by 
the work of Gersten in [TJ]. Ogle refers to such groups as HF°° groups 
in [27]. The following characterizes the isocohomological HF°° groups, 
in terms of higher Dehn functions. 

Theorem 2.6. For an HF°° group G, with X as above, the following 
are equivalent. 

(1) HP*{G; V) —>■ H*{G] V) is an isomorphism for all coefficients V. 

(2) HP*IG] V) H*IG; V) is surjective for all coefficients V. 

(3) All higher Dehn functions of X are polynomially bounded. 

Proof (1) =^ (2): Obvious. 

(2) =^ (3): This is similar in spirit to Mineyev's proof that if the 
comparison homomorphism from bounded cohomology of G to the group 
cohomology of G is surjective for all coefficients, then G is hyperbolic 
The difficulty here lies in analyzing the Frechet nature of our coefficients, 
rather than the Banach structure in the bounded case. 

Let V be the collection of polynomially bounded {n — l)-boundaries 
with complex coefficients, endowed with the Frechet space structure en- 
dowed by the family of filling norms defined as follows: Let ^ & V. We 
— if there is a e Cn{X) of polynomial growth with 
90 = e, and ||0|U<Mfc. 

Let Y be the geometric realization of the bar complex of G. That is, 
there is an n-cell in Y for every (n -|- l)-tuple [^^o, di, ■ ■ ■ , dn] of elements 
of G, endowed with the diagonal action of G. Let C„(X) and C„(F) 
denote the complex valued algebraic n-chains in X and Y respectively. 
As both complexes yield projective CG-module resolutions of C, there are 
homotopy equivalences 0* : C*(F) — > C*(X) and -0* : C*(X) C*(F) 
which are CG-module morphisms. 
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Let C*{X, V) = ilomcG{C,{X), V) and C*{Y, V) = HomcG(C*(F), V) 
be the dual cochain complexes with dual maps 0* : C*{X, V) — > C*{Y, V) 
and i/j* : C*{Y, V) C*{X, V). The cochain map ■0*o0* is homotopic to 
the identity, so ip* ocj)* induces the identity map on cohomology H*{G, V) 
in all positive dimensions. We will make use of the pairings < -I- >: 
C*{X, V) © C,{X) ^ y and < -I- >: C*{Y, V) © C,{Y) V. 

Consider the map u : Cn{X) ^ V given by the composition Cn{X) 
Bn_i{X) ^ V, where S„_i(X) is the image of d : C„(X) ^ C„_i(X); 
They are the finitely supported (n — l)-boundaries, which can be in- 
cluded into V. M is a linear map, commuting with the CG-action, so 
u e C"(X, V). In fact u is an n-cocycle. As ^* o 0* is the identity map in 
cohomology, there is a (n — l)-cochain v with u — (■0" o (f)^){u) + 5v. 

is a n-cocycle in C"'{Y,V), so by assumption there is a poly- 
nomially bounded n-cocyclc u' and some (n — l)-cochain v' such that 

= u' + 6v'. As V is a Frechet space with a family of norms || • 
we must make precise exactly what is meant that u' is polynomially 
bounded. It means the following: For every k there exists a polynomial 
Pk such that for each ^ G < PkiUh), where \\C\\k is 

the usual polynomially weighted norm. 

For an (n — l)-chain 

^= X] Pgo,9i,-,gn-A9o,gi, ■■■,gn-i\ 

go,gi,..-,gn-i&G 

in Y, define the cone over b, [e, b], to be 

[e,b]= Pgo,9i,-,9n-ihgo,gi,-,gn-i] 

S0,Slv.9n-lGG 

It is clear that if 6 is a cycle, d[e, b] = b so [e, b] serves as a filling of 
b, with the property that ||[e, = for all k. If a is a cocycle in 
C"'(X, V) and c e C„(X) then < a | c — [e, dc] >— 0, since c — [e, dc] is a 
boundary. Therefore < a | c >=< a\ [e.dc] >. 

Let b be any (n — l)-boundary in Bn-i{X), and let a be any n-chain 
with da = b. 

b — da 

= < -u I a > 

= < (V^"o0")(M) + at;|a> 

= < o I a > + < t; I 6 > 

= < I i>n{a) > + <v\b> 
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= < I [e, diJn{a)] > + <v\b> 

= < (p''\u) I [e, ^n~i{b)] > + <v\b> 

= <u' + Sv' \[e,ipn-i{b)]> + <v\b> 

= <u'\[e,ipn-i{b)] > + <v'\d[e,iJn-i{b)] > + <v\b> 

= <u'\ [e, -^n-il^)] > + <v'\ ipn-iib) > + <v\b> 

= < li' I [e, V'n-l(&)] > + < I & > + < I > 

^ <u'\ [e, V'n-l(&)] > + < + v\b> 

Thus for each fc, 

\\b\\f,k < \\<u'\[e,^^^,ib)]>\\j,, + \\<r-\v')+v\b>\\f,k 

< PMn-im\k) + \\<r-\v')+v\b>\\f,k 

ipn-i '■ Cn-i{^) Cn-i{y) IS a Hnear map, commuting with the G- 
action. As X has finitely many orbits of {n — 1) -cells, there are ctq, ... , 
CTj e X^'^~^\ representatives of the orbits, such that for each a E G ■ aj, 
^x{.<^j) < •^x(c)- Let g E G he such that a — g • (Jj, with aj having 
vertices (t'o, .... 

= ^xigvo) + ... + ^xigvn-i) 

= dx(xo,gvQ) + . . . + dx{xo,gVn-i) 
< dxixQ, gxo) + dxigxo, gvo) + ... 

+dx{xo, gxo) + dxigxo, gvn-i) 
= ndx{xo, gxo) + dx{xo, Vo) + . . . + dx{xo, v^-i 

= ndxixo,gxo) + ixi(^j) 

Since the quotient of X*^^^ by the G-action is finite, the length function 
on G given by i{g) = dx{xo, gxo) is bilipschitz equivalent to the word- 
length function on G. Thus there is a constant C > such that -^i{g) < 
dx{xo,gxo) < C'i{g). In this way, ixicr) < nC'l{g) +lx{crj). As there 
are only finitely many ctj, there are constants C and D such that •^x(c) < 
C^{g) + D. 
Similarly, 

W = ixig^Tj) 

= ^x{gvo) + . . . + ixigvn^i) 

= dx{xo,gvo) + . . . + dxixo,gVn-i) 
> dx{xQ, gxo) - dx{gxQ, gvo) + ... 
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+dx{xo, gxo) - dxigxo, gvn-i) 

> ndx{xo, gxo) - {dx{xo, Vo) + . . . + dxixo, Vn-i)) 

> ndx{xo,gxo) ~ ix{(^j) 

Combining this with the bihpschitz constant from above yields 

£{g) < C'dx{xo,gxo) 

< —ix{<j) + -ix{<Jj) 
n n 

As there are only finitely many aj, there are constants A and B such 
that £{g) < Aixicr) + B. Thus the lengths t{g) and ix{cr) are linearly 
equivalent. 

Again consider ||V'n-i(^)||fc) with 

V'n-l((Jj) = <,...,Sn-i [^0, ■ ■ ■ , gn-l] 

90,--;9n-l 

Then ipn-i{g ■ crj) = Ego,...,g„-i ^L-,9n-i\.99o, ggn-i] by the equivari- 
ance of ■0n-i- In particular, 

\\^n-i{g ■ 'Jj)h = E l<...,.„-J(i + %^o) + ... + %^n-i))' 

< E \<...,9.Ji^ + ^i9o) + --- + K9n-i)+ni{g))' 



go,...,gn-i 



< E \<,..;9.-. I (1 + ^i9o) + ... + i{gn-i))' ■n'{l+ e{g)Y 

90,--;9n-l 

For each k, let ||0„-i||oo,fe = niax{||0„_i(aj)||fc | j = 0, 1, . . . , i}, a finite 
constant. Then if 6 = J^aexi^-^) /^^ ' = Zlgec ' 

the projection onto the orbit spanned by aj. As there may be several 
group elements translating Uj to cr, we pick one of minimal length and let 
Pg,aj — Pa this particular g. For all other group elements translating 
(Tj to a, we require f3g^crj = 0. In this way there is a single group element 
representing every cell in this orbit, and \\b\\k = \\bj\\k- 

Un-l{bj)\\k = (3g,aj1pn-l{9 ■ crj)\\k 

g&G 

geG 
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geG 

<A\\bjh 

As ipn-i{b) = '^n-i{bj), we have that there is a constant A^. such that 
life < ^fcll'f/'n-illoo.ifcll^llfe, whence the first term in the above is 
appropriately bounded. 

Now consider a hnear C-equivariant map r] : C„_i(X) — > V. We 
wish to bound ||r7(&)||/,fe in terms of As above, let b — ^jbj. Let 

||^?||/,oo,fc = max {\\r]{aj)\\f^k}, and aj e Cn{X) be such that \\rj{crj)\\f,k = 
WttjWk with dttj = r}{(^j). Then d{g-aj) = r]{g-aj). Let aj = X)7ex("-i) '^tT- 

\\ri{g- (Jj)\\f,k < \\g-aj\\k 

= II Yl «7^-^ii*^ 

7ex("-i) 

< 5^ H\{l + ixi9v'o) + ---+^x{9v:_,)Y 

7ex(»-i) 

< M(l + £(^)f ^ K\ {I + ixiv'o) + ■ ■ ■ + ^xK.,))' 

7GX("-i) 

= M(l ||a,|U 

= M{l + i{gyfMaj)\\f,, 

< M{l + i{g))'\\r}\\f,^,, 

for some positive constant M. Let 6j be as above. 

Mbj)\\f,k = \\J2^9,TM9-'^j)\\f,k 
geG 

< J2\(^sM9 ■ <^j)\\f,k 

geG 

< M'||r;||^,oo,.||&,IU 
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As before it follows that there is a constant Bk such that ||?7(&)||/,fc < 
Letting rj = il)"-~^[v') + v the second term of the above is appro- 
priately bounded. This proves the result in filling from dimension n — 1 
to dimension n. 

(3) =^ (1): This implication is similar to Theorem 2.2.4 of Ogle in 
[37] . Ogle's definition of higher Dehn functions is somewhat different than 
that given here, so our proofs are different. We work in the framework of 
homologies as developed in [221 E3]- Let iS„X be the set of all function 
(f) : X^""^ ^ C for which each of the norms 

Il0llf= E + 

is finite. This is the rapid-decay completion of the space of complex- 
valued n-chains, C„X. We endow SnX with the Frechet homology in- 
duced by this family of norms. The G action on X*^"^ extends to a 
boronological iSG-module structure on SnX. With the usual boundary 
map we find a complex of bornological iSG-modules: 

. . . ^ S^X S2X SiX SoX C ^ 

The minimal fillings allow us to map n-boundaries into Sn+iX, due to 
the polynomially bounded Dehn functions. Diagram chasing extends this 
map to a bounded iS„X Sn+iX, yielding a C-splitting of the complex. 
In particular, using the minimal fillings we construct a bounded linear 
map /„ : keid Cn+iX for which if ^ G C„X is in the image of 
d : Cn+iX — > CnX then dfn{i) = i- Given an arbitrary ^ G C„X, ^ 
may not be in kerc?, but is. Consider the map s„ : C„X Cn+iX 
by the formula s„(0 = /n - fn-i{dO), using d - fn-i{d^)) = 0. In 
this way 

= /„_i(ao + (e-/n-i)50 

= e 

As the Sn maps are linear, being the composition of linear maps, they 
form a C-splitting of the C^X complex. The polynomially bounded 
weighted Dehn function ensures that this splitting is bounded in the 
homology on C„X induced as a subspace of SnX, so it extends to a 
bounded C-linear splitting of the S^X complex. Compare this complex 
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to the bornologically projective CG-resolution: 

. . . ^ C3X ^ C2X CiX CqX C ^ 

where each of the C„X are endowed with the fine homology. 

As there are only finitely many G-orbits of ra-cells, C^X is bornologi- 
cally isomorphic to CG^W as bornological CG-modules, for W a finite 
dimensional C-vector space, spanned by the G-orbits of n-cells. Simi- 
larly SnX = SG<^W as bornological 5G-modules,for the same space W, 
implying that S^,X is a bornologically projective resolution of C over SC. 

Let V be any bornological iSG-module. V is then a bornological CG- 
module by restriction. Using the properties of the bounded homomor- 
phism functor we find 

hRomsaiSnX, V) ^ hRomsaiSG^W, V) 

= hRomiW, V) 

^ bHomcG(CG®Vr, V) 

^ hRomcG{CnX,V) 

As hRomsciSnX ,V) and bHomcG(G„X, V") are isomorphic, the coho- 
mology of the cocomplexes obtained by applying bHom^cl', V) and bHomcG(-, V) 
are equal. By the work of Meyer, these are the polynomial cohomology 
of G and the group cohomology of G, respectively. □ 

By [16] finitely generated nilpotent groups have polynomially bounded 
Dehn function for filling 1-boundaries. In fact, nilpotent groups are iso- 
cohomological [221 EZl E2] and are of type HF°° so we have established 
the following generalization. 

Corollary 2.7. Finitely generated nilpotent groups have all higher Dehn 
functions polynomially bounded. 

We have also established the following. 

/2 l\ 

Corollary 2.8. Let Z act on 1? by the matrix ( ^ ^ j . xi Z «s not 

isocohomological. 

Proof. It is clear that the semidirect product is of type HF°°. By ^2] 
this group has Dehn function which is at least exponential. □ 

This is the first example of a group without the isocohomological prop- 
erty. 

The following is a natural generalization of the fact that a group quasi- 
isometric to a finitely presented group is itself finitely presented [I7j. 
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Lemma 2.9. The class of HF°° groups is closed under quasiisometry. 

Proof. Let G and H be two quasiisometric groups, with G of type HF°°. 
Let X be a polyhedral complex on which G acts freely by isometries, 
with finitely many orbits of cells in each dimension, as guaranteed by 
the HF°^ property. Let ^ : G ^ H and : H ^ G he the coarse 
inverse quasiisometries. G is also quasiisometric to X^^\ Denote by 
a : G — > X^^^ and P : X^^^ — > G the coarse inverse quasiisometries. The 
compositions a o ^ and $ o /3 are coarse inverse quasiisometries between 
H and X^^\ Let A and G be quasiisometry constants for each of these 
maps and ($ o /5) o (a o v]/). 

We build an acyclic polyhedral complex on which H acts freely by 
isometries, with finitely many orbits of cells in each dimension. Let F^^^ 
be the Cayley graph of H with respect to some fixed generating set. We 
identify the elements of H with the corresponding vertices in T^^\ 

There is a positive constant L2 such that every elementary 2-cell in X^'^^ 
has at most L2 edges around its boundary. Let u be such a 2-cell, and 
denote the vertices, around its boundary as Xi, X2, . . ., Xn, Xn+i — Xi, 
with dxm{xi, Xi^i) = 1. Let a;- = $ o /^(xj). dH{x'^,xl_^_-i) < A + C. 
Connecting x'- to x'-_^_^ with a geodesic in F*^^^ we obtain a cycle of edges 
of length at most L2 {X + G) . As a o \[' and $ o are coarse inverses, 
there is a X such that for all he H, dn^h, ($ o /?) o (a o ^) (hj) < K. If 
dH{h, h') = 1 then o f3)o{a o ^) (h), ($ o i3)o{a o ^) (/?/)) < A + C. 

We then find a cycle of edges in F*^-*^^ from h to h' to ($ o /5) o (a o ^P) (/?/) 
to ($ o /5) o (a o vp) (h) to h of length no more than 1 + 2K + X + G. 
Let M2 = max {L2 (A + C) , 1 + + A + C}. A 2-ceU is glued onto F^^) 
along each 1-cycle of length no more than M2. As the H action on F^°) 
is transitive, we see that there are finitely many H orbits of such cells. 
This is F(2). 

Let M be a simple 1-cycle in F*^^) with vertices xi, X2, . . ., Xn, Xn+i — 
Xi, and let Vi = {a o ^f)(a;j). dxa){vi,Vi^i) < A -f C, so there is a 
geodesic in X^^^ connecting Vi to Vi+i, with length no more than A -|- 
G. Concatenating these paths results in a 1-cycle in X with length 
bounded by n (A + C). There is a filling in X^'^^ of this 1-cyclc by 2-cells. 
The image under $ o /5 of each of these 2-cells results in a 2-cell in F^^) 
constructed as above. These 2-cells do not fill u, rather they form a filling 
of '($ o /3) o (a o ^) (m)'. Consider the edge [xi, Xj+i] of u. As above, the 
cycle from Xi to Xj+i to ($ o /5) o (a o [xi) to ($ o 3) o (a o ^P) (xj+i) 
and back to Xi has length no more than 1 + 2K -|- A -|- C, so it is a 2-cell 
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of r(2). When these are combined with the above 2-cells lifted from X^^^ 
a filling of u is obtained. It follows that r(2) is simply connected. 

Let dp be the Dehn function for filling 1-cycles in F. There is L3 such 
that the boundary of each 3-cell of X^^^ contains no more than L3 2-cells. 
As above, the image of each of these 2-cells under $ o /3 is itself a 2-cell 
in r*^^). It follows that given a 2-cycle in X^^^ with n cells, the image 
under $o/3 is a 2-cycle in F^^^ with n cells. Let a be a 2-cell of T^'^\ with 
vertices Xi, X2, ■ ■ ., x^, x^+i = Xi, and let = ($ o /5) o (a o v];) (xj). yi 
can be joined to by a geodesic of length no more than A + C, so there 
is a cycle from yi to 1/2 to . . . to y„ to yi with length at most M2 (A + C). 
This 1-cycle can be filled by fewer than (M2 {X + C)) 2-cells. Denote 
this filling by at,. Similarly there is a 1-cyclc obtained by traveling from 
Xi to Xj+i to yi^i to yi to Xi, with length bounded by l + 2i^ + A + C < M2, 
thus it can be filled by a single 2-cell CTj. The 2-cycle with top a. bottom 
(Tfe, and sides ai has area no more than M2 + 1 + d}^ (M2 (A + C)). Let 
M3 = max{L3, M2 + l + dl (M2 (A + C))}. We glue a 3-cell onto a 2-cycle 
LU in r*^^) whenever cu has area no more than M3. This gives T^^\ 

Let -u be a connected 2-cyclc in F*^^^ composed of the 2-cells Ui, 1/2. . . ., 
^n, ^n+i = ^i- For each edge [x,y] in the boundary of Ui, there is a path 
[{a o ^) (x), {a o ^f) (y)] in X^^^ with length no more than X+C, and there 
are at most M2 such edges for These paths join to yield a 1-cyclc in X, 
which can be filled with 2-cells of X^'^\ Denote this filling by (a o \[') (z/j). 
The collection of each of these {a o ^) (j/j) spans a 2-cycle in X^'^\ so it 
can be filled by 3-cells of X^^\ By construction, the image under $ o /3 
of each of these 3-cells constitutes a 3-cell in F*^^). As above, each i/j 
generates a 2-cyclc with area bounded by M2 + 1 + rfp (M2 (A + C)) with 
top Ui, bottom and the appropriate edges. These also correspond 

to a single 3-cell each. The 3-complex spanned by the image under $ o /3 
of the fillings of the {a o ^) (i/j), and the 3-cells generated by each of the 
Vi yield a filling of u. It follows that 712 (F) is trivial. 

Suppose that wc have constructed F*^^) in such a way that for each 
m < k, there arc finitely many orbits of m cells under the H action, 
for m < A; tt^ (F) is trivial, and there are constants such that the 
boundary of each m-cell in F consists of no more than Mm {m — 1) -cells. 
Moreover, for 1 < m < k — 1 suppose that for an m-ccll a in there 
is an m-cell ($ o f3) (a), which has vertices corresponding to the image of 
the vertices of a under ($ o /5) with geodesic edges as constructed above 
for 2 and 3-cells, and that there is a constant such that for an m- 
cell cr, there is an m-complex ($ o /5) o (ct o ^) (a) having as vertices the 
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image under ($ o /?) o (a o \1>) of the vertices of a as the 2-complex ab was 
constructed above. 

Let u be an k-ce\\ in X^''\ Denote the (fc — l)-cells in the boundary of u 
by (Ti, (72, . . ., (Jn, CTn+i = (Ji, with 11 < L^. Each 0", maps to ($ o j3) (cTj), 
a (/c — l)-cell in F^*^"^-*, yielding a (A; — l)-cycle in F of area no more than 
Lk- 

Let a be a (A; - l)-cell of V^^-^\ The {k - l)-complex a^, = ($ o /5) o 
(a o (a) has area no more than N^-i- For each {k — 2)-cell, in 
the boundary of cr, there corresponds a (A; — 2)-subcomplex ($ o /?) o 
{a o \|/) (z/) of cTfo, which generate the boundary of 0"^. We refer to v and 
the (A; — 2)-subcomplex ($ o /3) o (a o (z/) as being parallel cells. Each 
vertex of v is within an if-distance of K from the corresponding vertex 
of ($ o /3) o (a o \|/) (z/). The (A; — 2)-subcomplex with top bottom 
($ o /3) o (a o v]/) (z/), and sides obtained by connecting the corresponding 
vertices, bounds a single (A; — l)-cell by construction. The (A; — l)-complex 
with top o", bottom (Tf,, and sides the {k — l)-cells so obtained, consists of 
at most l+Nk-i+Mk-i (A;-l)-cells. Let Mk = max{Lfc, 1+Nk-i+Mk-i}. 
We glue a A:-cell onto each (A; — l)-cycle of F'^^^^-' with at most Mk {k — 1)- 
cells. This yields F'^'^^ 

Let M be a connected (A; — l)-cycle in F*^'^"^) composed of the (A; — l)-cells 
z/i, z/2, . . ., Vn- For each z/j we form (a o \1>) (z/j) as above. The collection 
of all (a o \|/) (z/j) forms a (A; — l)-cycle, denoted by (a o \[') (u) in 
There is a filling in X^'^'' of (a o ^) [u] by A;-cells r/i, 172; • • f]j- Each 
($ o j3) (rji) gives a A;-cell in F. For each z/j, the {k — l)-cycle with top 
z/j, bottom (z/j)^, and the appropriate sides obtained by connecting the 
parallel faces, bounds a A;-cell, cjj. The A;-subcomplex spanned by the 
($ o p) [rfi) and the oji forms a filling of u in F'^'^^. As such, vTfc (F) is 
trivial. 

The result follows by induction. □ 

Corollary 2.10. A group quasiisometric to an HF°° group with the iso- 
cohomological property, itself is an HF°° group with the isocohomological 
property. In particular, in the class ofHF°° groups, the isocohomological 
property is a coarse invariant. 

Proof. By [2j quasiisometric groups have equivalent higher Dehn func- 
tions. The result follows from Theorem 12.61 and Lemma 12.91 □ 

As all polynomial growth groups are virtually nilpotent we obtain the 
following corollary. 
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Corollary 2.11. The higher Dehn Functions for groups of polynomial 
growth are polynomially bounded. 

3. Combing relatively hyperbolic groups 

The concept of a relatively hyperbolic group was proposed by Gromov 
|19j . as a generalization of hyperbolicity, in terms of a group action on a 
(5-hyperbolic metric space. Farb [13] defined a more general 'weak relative 
hyperbolicity' in terms of the geometry of a coned-off Cayley graph, and 
introduced the bounded coset penetration property to allow estimates. 
Bowditch [1] defined a notion of relative hyperbolicity in terms of a group 
action on a graph and showed that his version is equivalent to both 
Gromov's relative hyperbolicity and Farb's weak relative hyperbolicity 
with the bounded coset penetration property. There are also notions of 
relative hyperbolicity due to Osin [39] and Mineyev-Yamen [35], which 
are given in terms of relative Dehn functions and relative complexes 
respectively, and which are equivalent to those above. We will use the 
characterization of relative hyperbolicity given by Farb, as weak relative 
hyperbolicity with the bounded coset penetration property. 

Let G be a finitely generated group endowed with the word- metric do- 
A path in G is an eventually constant function p : N G such that for 
each n, dG{p{n),p{n + 1)) < 1. By identifying G with the vertices of its 
Cayley graph, we consider the path as a continuous function from M.^ to 
G, with the interval (m, m + 1) mapped onto an edge if p{m) ^ p{m + 1), 
or mapped to the vertex p(m) = p{m + 1). The length of the path p is 
X^neN ^g(p(^)5P('t- + 1))- As the path is eventually constant, it has finite 
length. We say that p starts at p(0) and ends at limt^oo pit). 

Definition 3.1. A combing of G is a family a of paths, one for each 
element ofG, satisfying the following. 

(1) For each g E G , ag is a path starting at e and ending at g. 

(2) There is a K > such that for all g and g' & G and all t G N, 
c?gKW,S'W) < Kdcig.g'). 

a is a polynomial combing if there is a polynomial P such that for all 
g E G the length of a{g) is no more than P{dG{g,e)). 

Of course this definition makes sense for any discrete metric space, once 
a distinguished basepoint has been identified. All automatic, hyperbolic, 
semihyperbolic, and CAT(O) groups are combable, with quasigeodesic 
paths. 
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Definition 3.2. A combing a of a discrete metric space {X, d) is said 
to have uniformly bounded return if there is a constant N > such that 
for any x E X and any y ^ x & X , the set {t \ a^it) — y} has cardinality 
bounded by N. 

In particular any geodesic or quasigeodesic combing has uniformly 
bounded return. Our main interest in this property is the following. 

Lemma 3.3. Let {X, d) be a discrete metric space with bounded geom- 
etry, endowed with a combing of uniformly bounded return a. There 
is a function f with the following property: For any x,y G X, with 
tx and ty the times that and Uy settle at x and y respectively, then 
\ty - tx\ < f{d{x,y)). 

Proof. Suppose that K is the combing constant of cr, and let N be the 
return constant. We suppose without loss of generality that ty < t^. 
For all ty < t < t^., d{y,aj;{t)) < Kd{x,y) so that ax{t) is in the ball 
of radius Kd{x,y) centered at y. Let V{r) be the volume of a ball of 
radius r. Then there are at most V{Kd{x,y)) possibilities for o-x{t). As 
can take each of these values at most N times, it must settle at x by 
ty + NV{Kd{x, y j). Take /(r) = NV{Kr). □ 

Let r be the Cayley graph of the group G with respect to some finite 
generating set, and let Hi, H2, . . ., Hn be subgroups. The coned-off 
Cayley graph G is obtained from F by adding one vertex for each coset 
gHi of each Hi in G, and adding an edge of length 1/2 between each 
element vertex and the vertex of each coset to which the element belongs. 

G is said to satisfy the bounded coset penetration (BCP) property if 
for each constant k there exists a constant c = c{k) such that for every 
pair of /c-quasigeodesics p and q in the coned-off Cayley graph with the 
same endpoints and without backtracking, satisfy 

(1) If p penetrates a coset gHi and q docs not penetrate gHi, then 
the point at which p enters the coset is at most a F-distance of 
c{k) from the point at which p leaves the coset. 

(2) If p and q both penetrate a coset gHi, then the points at which p 
and q enter gHi are at most a F-distance of c{k) from each other. 
Similarly the points at which p and q exit the coset are within a 
F-distance of c{k) from onc-another. 

Definition 3.4. G is relatively hyperbolic with respect to the subgroups 
Hi, H2, ■ ■ ., Hn, if G is S-hyperbolic for some 5 > 0, and satisfies the 
BCP property. 
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Lemma 3.5. Let G be the coned-off Cayley graph of the group G with 
respect to the family of subgroups Hi, H2, . . ., Hn. There is a family of 
geodesies ag in G, for g & G, with ag{0) = e and ag^lQ^g)) = g, such 
that if ag{t') — OLgi{t') for some t' , then OLg{t) — OLgi{t) for all t < t' . 

Proof. Enumerate the group elements as e = g^o, S'l, 52, ■ ■ ■ , with ioigi) < 
iaigi+i) for all i. Let [e,gi] be some fixed geodesic in G from e to gi. As 
geodesies, for each positive integer t, [e,gi]{t) is a group element vertex, 
not a coset vertex. Clearly [e,gfo] is the trivial path. If ioigi) = 1 then 
[e, gi] is the geodesic consisting of the one edge from eto gi. If ^^•((y'i) = 1 
with iaiQi) 7^ 1 then g^ is in the identity coset, but docs not differ from 
e by a generator, so the geodesic from e to g^ must penetrate the coset 
H and then travel to g^. In each of these cases we let ctg. = [e,gi]. We 
inductively construct the remainder as follows. 

Suppose we have constructed ag., for all i' < i. Define 

hU) =max{t| [e,gi]{t) = ag^{t)} 

for j = 0,l,...,i — 1. Let j be the largest of these indices which maximize 
li, with li{j) — t. We define Q:g^{t) = ag. {t) ioi t <t and ag^{t) = [e, gi]{t) 
for t >t. 

The final claim is obvious for iQ{g) < 1 or iQ{g') < 1. Suppose that 
Q^3i(^o) = Cig'-ito) for some to > 0, with i > i'. We take to to be the 
largest time at which these two paths intersect. Take j and i as in the 
construction of ag. above. If j — i' then to — t and the two paths agree 
for all time less than to. Otherwise, t > to, so for all time less than to 
ag-{t) = Cig^{t). Moreover, Og^ intersects ag^, at to with both j and i' 
strictly less than i. By induction they agree for all time less than to. 
Therefore ag. agrees with ag., as claimed. □ 

As G is hyperbolic, this set of paths forms a geodesic combing. Suppose 
that each Hi is combable with uniformly bounded return, with length 
bounded by polynomial P, and denote the combing of Hi by a\ 

The combing of the subgroups and the combing a of G induce a system 
of paths f3g in G as follows. For g G consider the path ay in G. In each 
unit interval of time + 1], for t G N, where ag is not stationary, ag 
either travels along one edge of length 1, or two edges of length 1/2. In 
the latter case, the ag also penetrates a coset during this time interval. If 
during this interval ag travels from a to 6 along a single edge of length 1, 
then dcia,, 6) = 1 so a and h are joined by an edge in V. The corresponding 
path Pg will travel in F from a to 6 along this edge, and stay at h for 
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P(c(l)) — 1 additional units of time. On the other hand, if ag penetrates 
the coset vertex aHi to reach b, then b = ah for some h E Hi. The 
corresponding path f3g will travel in F from a to 6 along the path acr^, 
the path o"^ translated to start at a. If this portion of f3g takes less than 
P(c(l)) units of time to traverse, then the path remains stationary at 6, 
until the full P(c(l)) time has expired, while if this portion takes longer 
than P(c(l)) to traverse, it is not altered. f3g is the concatenation of 
these paths. In this way the projection of (3g into G is exactly ag. 

Theorem 3.6. Suppose that G is relatively hyperbolic with respect to the 
subgroups Hi. The system of paths (3g constructed above is a polynomial 
length combing of G. 

It is not surprising that a group relatively hyperbolic to combable sub- 
groups is itself combable; however, that the combing has polynomially 
bounded length when the subgroup combings do is new, and relies on the 
recent result that the bounded coset penetration function c is itself poly- 
nomially bounded [25j. We are curious about how to construct a comb- 
ing without using estimates based on c. In particular, if the subgroups 
are quasigeodesically combable, must the full group be quasigeodesically 
combable? 

The proof of Theorem 13.61 consists of a series of lemmas. We fix two 
elements g and g' of G, with dc^g^g') = 1- and agi are two 1- 
quasigeodesics which start at the same group element and end at group 
elements at distance 1 apart. We will use bounded coset penetration to 
compare them. 

Definition 3.7. Two cosets aHi o.nd bHj are said to be synchronous 
with respect to g and g' if for some positive integer t, ag{t) and ag'{t) 
are elements in aHi o,nd bHj respectively. 

Lemma 3.8. Let aHi o-nd bHj be synchronous cosets for g and g' . As- 
sume Ug enters aHi at a and exits at ah, while Ugi enters bHj at b and 
exits at bh' . There is a constant M , independent of the cosets and the 
group elements, for which dcia, b) < M and dciah, bh') < M. 

Proof. If aHi = bHj then a = b, dc{a,ah) < c(l) + 1, and dcib^bh') < 
c(l) + 1. Otherwise, aHi ^ bHj, so agi can not intersect the coset 
aHi, and ag cannot intersect bHj. Therefore, dG{a,ah) < c(l) -|- 1 and 
dcib, bh') < c(l) + 1. It is sufficient to show the result only for the exiting 
points. 

If K is the combing constant for a, then d^lah, bh') < K + 1. Let u 
be a geodesic in G connecting ah to bh', let 7 be the path from ah to g 
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followed by ag, and let 7' the path from bh' to g' followed by ag'. Denote 
the path from g' to g obtained by following the edge connecting the two 
points as s. 

Suppose that u does not penetrate any of the same coscts at 7 or 7'. 
Then we have a geodesic 7 from ah to g and a {2K + 3)-quasigeodesic, 
obtained by concatenating m, 7', and s, also from ah to g, without back- 
tracking, both starting and ending at the same point. By BCP any coset 
penetrated by u can be traveled through a distance at most c{2K + 3). 
It follows that daiah, bh') < {K + l)c{2K + 3). 

Suppose that u penetrates one of the cosets that 7' penetrates, but 
not none that are penetrated by 7. We assume that u is picked so that 
u and 7' agree after they meet. Let u be the concatenation of u' and u" , 
where u' is a geodesic from ah to the point where u and 7' first meet, 
and u' is the portion of u where it follows 7'. Let u be the portion of 
ag from e to ah, and ui' the portion of agi from e to the point where 7' 
and u first meet, u' is a geodesic and the concatenation of u and u' is a 
{2K + 2)-quasigcodesic without backtracking, both starting and ending 
at the same point. By BCP u' can not penetrate any coset by more than 
c{2K + 2), so the G-distance between ah and the endpoint of u' is no 
more than [K + l)c{2K + 2). As agi and u agree past this endpoint, u" 
can penetrate any coset by at most c(l). The G-distancc between bh' 
and the endpoint of u' is thus bounded by {K + l)c(l). It follows that 
the G-distance from ah to bh' is no more than {K + l)(c(2i^ + 2) + c(l)). 
The case where u penetrates some of the same cosets as 7, but none of 
those penetrated by 7' is similar. 

Suppose that u penetrates coscts penetrated by both 7 and 7'. We 
assume that u is the concatenation of m', m", and m'", where u' is the 
portion of 7 between ah and the last point where u meets 7, and u'" is 
the portion of 7' between the first point where u meets 7' and bh' . In this 
case, u" penetrates no coset which is penetrated by either 7 or 7'. By 
BCP as above, the G-distance between the cndpoints of u" is no more 
than {K + l)c{2K + 21). The G-distance between the cndpoints oiu' is no 
more than [K + l)c(l), and the G-distance between the cndpoints of u'" 
is no more than {K + l)c(l). The G-distance from ah to bh' is therefore 
no more than {K + l)(c(2ii' + 3) + 2c(l)). □ 

Lemma 3.9. Let aHi and bHj be synchronous cosets for g and g' . As- 
sume 13 g enters aHi time tg and exits at ty, while j3gi enters bHj at 
time tg' and exits at ig> . There is a constant T , independent of the cosets 
and the group elements, for which \tg — tgi\ <T and \ig — igi\ < T. 
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Proof. Let x = ag{i) = ag/{i) be the last group element where the two 
paths Ug and a^/ meet, and let tx be the time for which Pgitx) = Pg'itx) = 
X. For all times t < tx, I3g{t) = (3g'{t) so the two paths enter and exit all 
earlier cosets at exactly the same time. 

If both Ug and ag/ penetrate the coset xH, then they exit the coset xH 
at points with G-distance no more than c(l) apart, while they enter xH 
at the same time. As the combing of H has uniformly bounded return, 
the times at which f3g and f3g' leave xH differ by no more than /(c(l)), 
where / is the function from Lemma 13. 3[ Otherwise, neither ag nor ag' 
travel in xH by more than c(l), so the time jSg and (3gi spend in xH is 
exactly P(c(l)), so they exit at exactly the same time. 

If aHi 7^ bHj, then those cosets must be reached after time tx- As ag' 
does not penetrate aHi and ag does not penetrate bHj, then Pg and I3g> 
spend exactly P(c(l)) units of time in aHi and bHj respectively. Thus 
Pg and Pg' exit cosets aHi and bHj with the same time difference with 
which they were entered. □ 

The previous lemmas show that the paths /3 form a synchronous comb- 
ing. It remains to show that they are of polynomial length. 

Lemma 3.10. The paths /3 are of polynomial length. 

Proof. Let g E G. Let 7 be a geodesic in G from e to g, and let 7 be the 
projection into G. 7 is a (-Gig) + 1-quasigeodesic, starting and stopping 
at the same group elements. If aH is a coset penetrated by ag but not 
by 7, then ag can travel no more than c{iG{g) + 1) through aH. Then 
Pg can travel no more than P^c^icig) + 1) in the coset aH. If ag and 
7 both penetrate aH, then they enter and exit within c{iG{g) + 1) of 
each other. As 7 travels no more than £G{g) through aH, then ag can 
travel no more than iG^g) + "^c^iGig) + 1) through the coset. Then Pg 
can travel no more than P{iG{g) + 2c{£G{g) + 1)) through aH. As ag 
travels through no more than iG{g) cosets, the length of Pg is no more 
than £G{g)P{£G{g) + 2c(£g(c/) + !))• By Proposition 2.2.7 of [25], the 
coset penetration function c is polynomially bounded. □ 

4. Classifying spaces for relatively hyperbolic groups 

The characterization given in Theorem 12.61 raises natural questions for 
a group G relatively hyperbolic to a family of subgroups Hi. If each of 
the Hi are HF°° groups, is G? And if so, if the classifying spaces for 
Hi all have polynomially bounded higher Dehn functions, does the one 
for G7 As polynomial combability implies both of these properties, the 
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results of the previous section suggest that these are possible. The main 
result of this section is the following. 

Theorem 4.1. Let G be relatively hyperbolic to HF°° subgroups Hi, H2, 
. . ., Hn- If each Hi is isocohomological, then G is isocohomological. 

This will be accomplished by showing that if each Hi is HF°° then so 
is G, and that if each Hi has the appropriate Dehn functions, so does 
G. We do this by constructing out of the appropriate spaces for the Hi, 
a classifying space for G, similar to Gersten's construction in ^5J. We 
remark that in (TU], there is a construction of a classifying space for G 
when the subgroups are torsion-free. In our construction this requirement 
is unnecessary. For notational convience we will work with only a single 
subgroup. The proof for many subgroups is virtually identical. 

Assume that G is relatively hyperbolic with respect to H, H has, as 
the universal cover of its classifying space, X, an aspherical polyhedral 
complex with finitely many orbits of cells in each dimension, and has 
weighted Dehn functions d"^ ^j. We may assume that X contains a copy 
of the Cay ley graph of H. 

Let r be the polyhedral complex constructed as follows. The vertices 
of r are precisely the vertices of X and its translates by elements of G. 

The edges of F are the edges of X and those of its translates. There is 
also an edge between two group elements g and g' if dci^g^g') = 1. This 
way we are assured that a copy of the Cay ley graph of G lies in F. 

Fix a system of paths a in H , such that ah is a geodesic in H connecting 
the identity of H to h. This system need not be a combing, but the 
systems a and [3 can be constructed using a as in section [31 a is still a 
combing of the coned-off graph, but (3 need not be a combing. The results 
of Lemma 13.81 and of Lemma 13.91 are still valid, as they did not rely on 
a being a combing, but only on the structure of a and the bounded 
coset penetration property. Thus if g and g' are two elements of G, with 
dci^g^g') = 1, we consider the paths and 13 gi. If g and g' are not in 
the same coset. For any t, (3g{t) and I3gi{t) are in synchronous cosets, say 
aH and hH . Assume that I3g and (3gi enter cosets aH and hH at vertices 
a and h at times ta and t^, respectively. By Lemma 13. 8[ da{a, b) < M, 
while by Lemma IX^ \ta — tb\ < T. As f3g and (3g' travel no more than c(l) 
through aH and bH (unless aH = bH, but then a = 6 by construction ) 
dG{(3git),Pgit))<M + T + 20(1). 

Otherwise, g and g' are in the same coset. If Pg and Pg' enter the coset 
at the same point, f3g{t) = l3gi{s), then by construction t = s and for all 
t' < t, [3g{t') = Pg'it'). In case Pg and Pg> do not enter the coset at the 
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same point. Assume that fig and figi enter the coset at points g and g' at 
times tg and tgi respectively. Assume also that tg < tgi. As above for all 
t<tg,, dG{l3g{t),Pg,{t)) < M + T + 2c{l). 

The construction given above allows us to 'comb' an edge with vertices 
lying in different translates of X, as a cone to the basepoint. The 2-cells 
of r are the 2-cells of X and those of its translates, as well as some special 
2-cells glued along a 1-cycle consisting of no more than 2M+2T+4c(l)+2 
edges, all of whose vertices do not lie in the same translate of X. We call 
such 2-cells the mixing 2-cells, as they are the only 2-cells with vertices 
from multiple translates of X. 

It is known by the work of Farb in [13] that the usual Dehn function 
for G is the maximum of the Dehn functions for the Hi. Rather than 
appealing to Lemma [2^31 we estimate the weighted Dehn function directly 
as follows. 

Lemma 4.2. F^^-' is simply connected and has weighted Dehn function 
for filling 1-boundaries bounded by f{x) = x{x + 1) {d}^ fj{x) + l). 

Proof. As (i^ is defined in terms of a length function on H; Different 
length functions yield different weighted Dehn functions, with quasiiso- 
metric lengths yielding equivalent functions. As weighted Dehn functions 
are defined only up to this equivalence, we assume that d}^ fj is a. weighted 
Dehn function corresponding to the length ix{v) = c^r(e,f), where e is 
the vertex of F corresponding to the identity element of G. This length is 
quasiisometric to the length on the 1-skeleton of X, so d}^ is equivalent 
to a weighted Dehn function on X. Let m be a 1-boundary in F*^^-*. Label 
the vertices of u as fi,f2, . . . ,fn- Assume that Vi does not correspond 
to a group element, lying in the translate gX. From the finitely many 
orbits property of X, there is a constant L such that every vertex in F*^°^ 
not corresponding to a group element, is within a if-distance of L from 
a group element vertex in the same translate of X. Let v'^ be a group 
element vertex in the same translate as Vi, within an if-distance of L. 
When Vj does correspond to a group element, let v'j = vj. If Vi was a 
non-group element vertex, and v[_^_i are in the same translate as v[, 
as only group element vertices have edges exiting their translate of X. 
Thus there is an edge path in X connecting v'^_-^ to v'^, with only group 
element vertices. As dgx{v[_^,v'f) < 2L + 1, and X is quasiisometric to 
the Cayley graph of H, these paths can be chosen to have length no more 
than N, for some universal constant N, independent of u. Similarly v'^ 
can be connected to v^_^^l through a path of edge of length at most N, 
passing through only group element vertices. Doing this for all non-group 
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element vertices on u results in a new cycle of edges u' with length no 
more than N times that of u, which travels through only group element 
vertices. This transition from u to u' in F is the result of passing portions 
of u through 2-cells of gX^ so that u and u' are homotopic in V^'^\ thus 
if u' is contractible so is m. Moreover |m'|^<(2L + 1)^|m|^. 

Thus assume that u contains only vertices corresponding to group ele- 
ments. Again, denote these by vi, V2, . . ., Vm Vn+i = vi, and consider the 
[3^^ paths. If Vi and Vi^i lie in different cosets, dciPviit) , Pvi+iit)) < M + 
T + 2c(l) as above, so the cycle from P^. (t) , {t + 1), Pvi+i + 1); l^vi+i if) 
has length no more than 2M+2T+4c(l)+2, and thus defines a 2-cell, and 
the region in u between and Pvi+i is covered by at most c(l)(£r('J^i) + l) 
of these cells. Then assume Vi and v^+i lie in the same cosct. Denote by 
Qi the point where enters the coset ViH . As j3y^ and j3g^ agree up to 
Qi, Py. is the concatenation of Pg. with 7^, where 7^ is the path travels 
through ViH. For all t dr{PgXt), Pgi+i{t)) <M + T + 2c(l), so the cycle 
from Pg.{t),Pg.{t + + l),Pg^^^{t) defines a 2-cell, and there are 

no more than c(l)(£r(^''i) + 1) of these cells. 

Consider the cycle gfj, Vj, Vj+i, gij+i, following u from Vi to v^+i, 7^ from 
Vj to and a path within the coset from gfj to Qi+i, consisting only of 
group element vertices, which can be chosen to have length no more than 
2c(l) + 1. Denote this cycle by rj. The weighted length, in G, of this 
cycle is bounded by (2c(l) + 1) Let 5' be a vertex of t] with minimal 
length in G. Let rj' be r] translated by g^^. That is, rj' is the cycle in X, 
9~^9ii g~^'^ii 9~^'^i+i-i9~^9i+i-i following the translated paths. 

El 'I 
\^ \'W 

o-'er;' 

o-'Gr?' v'ecr' 

< {L + 2)\r]\^ 

There is a filling, u', of rj' with |cj'|„, < d^^, ^iv')- Let uj be u' translated 
by g, a filling of r] in gX. If w is a vertex in a;', then £r{gw) < ^rig) + 
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ir{w). If Wi, W2, . . . ,Wj are the vertices of a ceil u' in u)' tlien 

k 
k 

k 

= j^r{g) + \i^'\w 
< J\r)\w + W\w 

Where J is a constant such that no 2-cell in X has more than J vertices. 

< J\r]\w\uj'\w + \i^'\w 

< {J\v\w + l)dl^H{W\w) 

< {J\r)\^ + l)dl,^HiiL + 2)\vU) 

u has at most \u\ possible such r] cycles. These can be filled with weighted 
length at most 1^1^ (J|w|tu + 1) d^ jj {{L + 2)|m|^). The remainder can be 
filled by cells with weighted length at most c(l)|ii|TO(|ii|'u; + 1), as above. 
As such, 

<g(I«U) < hUiJHw + l)d.l^H{{L + 2)\uU 
+c{l)\u\^{\u\^ + 1). 

□ 

Corollary 4.3. If X has polynomially bounded weighted 1- dimensional 
Dehn function, so does T. 

Let A be a mixing 2-cell. Wc 'comb' A to the basepoint by combing 
each of the edges as above, and make the appropriate identifications 
as collections of 2-cells. Bounding the area of each of these sides, we 
uniformly bound the area of each layer of the cone in terms of the 1- 
dimensional Dehn functions of F and X. An issue arises when an edge 
of A is not a mixing edge, but this is overcome using BCP and the fact 
that one of the faces of A is mixing. The details are as follows. 
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Assume that the vertices of A are v[, V2, ■ ■ ■, v',^, = v[. For each 
i, a is a group element vertex let Vi — v^. Otherwise, there is a group 
element vertex Vi within an X-distance L from v'-. Connect Vi to fj+i 
via a shortest edge path through group element vertices. This length 
is no more than A(2L + 1) + C. Denote this cycle by u. It has length 
at most (A(2L + 1) + C) (2M + 2T + 4c(l) + 2). For each vertex v of u, 
denote the point where enters the coset vH by v*. [3^ splits as the 
concatenation /9„ = /9„.7„ with 7^, the path traveled by from v* to v. 
For V and w consecutive vertices on u, there is a path connecting v* and 
w* passing through only group element vertices, with length no more than 
M. The distance from (3y*{t) to (3^*{t) is no more than M + T + 2c(l). 
Let ul be the path obtained by connecting {3^* {t) to (3^* {t) by a geodesic 
path, for each pair of consecutive vertices v and w of u. The distance 
from (5v*{t) to (5v*{t + 1) is no more than 1, so consider the 'drum' with 
top bottom It*, and sides the cycles from to /3jj*{t + 1) to 

Pw'it + 1) to I3w*{t). The discussion above shows that each of these 
sides constitute a single 2-cell, while ul and ul^^ have lengths no more 
than W = {M + T + 2c(l)) (A(2L + 1) + C) (2M + 2T + 4c(l) + 2). If 
d} denotes the Dehn function for filling 1-dimensional cycles in F, then 
and Wj^i can each be filled by at most d^{W) cells. The 'drum' has 
surface area no more than W + 2d^{W). 

If all vertices of u lie in the same translate of X, say gX, then the 
portion of the cone above u* with bottom face bounded by u*, top face 
bounded by it, and sides bounded by the cycles v to w to w* to v* 
to V, for V and w consecutive vertices of u, is a 2-boundary in gX, so 
can be filled using only those 3-cells from the gX structure. Other- 
wise, not all vertices of u lie in gX. Let Wi, W2, . . ., Wj be a max- 
imal string of consecutive vertices of u all lying in gX. There is a 
vertex v oi u not lying in gX. If does not penetrate gH, no 
can penetrate gH by more than c(l) (A(2L + 1) + C), so d{wi,w*) < 
c(l) (A(2L + 1) + C) (2M + 2T + 4c(l) + 2). Let 7^ be a shortest length 
path in gX from Wi to w* through only group element vertices. There 
is a path in gX connecting wi to Wj through group element vertices, 
with length bounded by A (A(2L + 1) + C) (2M + 2T + 4c(l) + 2) + C. 
There is a similar path of length no more than \W + C connecting (wi)* 
to (wj)*. Consider the 2-chain with faces v to Wi to Wj+i, v* to w* to 
w*_^i, V to Wi to w* to V*, V to Wi+i to w*_^_i to V*, and Wi to w* to 
w*_^i to Wi+i. As above these lengths are all bounded by a positive con- 
stant K, independent of u, so this wedge has surface area no more than 
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5d^{K). If w and w' are two adjacent vertices in u not in the same coset, 
either does not penetrate w'H or does not penetrate wH, by con- 
struction of p. Without loss of generahty we assume the latter. can 
penetrate wH by at most c(l) so d{w,w*) < c(l). Then d{w',w'*) < 
d{w', w) + d{w, w*) + d{w*, w'*) < 1 + c(l) + M. The distance from w and 
w' to V is bounded by the length of u, and the length from w* and w'* to v* 
is bounded by the length of u*, so the corresponding wedge between v, v*, 
w, w*, w' and w'* has surface area also bounded by bd^{K'). Otherwise, 
(3^ does penetrate gH so none of the can penetrate vH. Thus [3^ can 
penetrate vH by at most 2c(l) (A(2L + 1) + C) (2M + 2T + 4c(l) + 2). 
Then d{wi^ w*) < d{wi, v) + d{v, v*) + d{v*, w*) so these wedges also have 
surface area bounded by 5d^{K"). When all of these wedges are included 
as 3-cells, we see that the cones constructed are contractible. 

We adjust the constants so that K is the maximum of what were above 
called K, K', and K". The 3-cells of F consist of the 3-cells of X and 
its translates, as well as a class of mixing 3-cells. The mixing 3-cells 
are attached to the 2-cycles (combinatorial spheres), the 'drums' of [TJ], 
consisting of no more than 1 + d^{{2L + 1) J) + Jd^iAL + 2) + 5d^{K) + 
W + 2d^{W) cells, whose vertices do not all lie in the same translate of 
X. Here J is the maximum number of vertices in a 2-cell. 

Lemma 4.4. F has Dehn function for filling 2-boundaries bounded by 
f(x) = {djjix) +X+1). 

Proof. Let m be a finite 2-sub complex of F without boundary, and let 
= \u\. Let Ml, U2, . . ., Um denote the connected components of u. If Ui 
does not pass through any group element vertex, Ui lies entirely within 
a single translate of X, so Ui can be filled by at most d\{N) 3-cells. 
Otherwise, Ui passes through at least one group element vertex. After 
translating u we may assume that this vertex is the identity. Let a' be 
a 2-cell of Wj. Denote the vertices of a' by f^, . . ., f^. If v[ is a group 
element vertex, let Vi = f •, Otherwise, let Vi be a group element vertex 
in the same translate at f •, at a distance no more than L from v[. Let a 
be the cycle vi to f2 to . . . to Vk to vi of length no more than (2L -|- l)k, 
through only group element vertices. The 2-boundary with top a, bottom 
a' and sides the cycles Vi to v'^ to Vi_^_i to fj+i to Vi. This 2-boundary has 
area bounded by 1 -t- d^{{2L + l)k) + kd^{4L + 2). If all these vertices are 
not in the same translate of X, this corresponds to one 3-cell. Otherwise, 
it can be filled by p = dl{l + d\{2L + 1) J) + Jd^iL + 2)) 3-cells. As Ui 
is connected, there is R> such that the cone from e to a' can be filled 
by at most RN + Rd'\j{RN) 3-cells, as constructed above. Ui can then 
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be filled by N {RN + RdfflRN) + p) 3-cells. Repeating this for each Ui, 
we see that u can be filled by A^^ (^^^v + Rdjj(RN) + p) 3-cells. □ 

Suppose that we have constructed the n-cells of F, consisting of those 
n-cells lying in translates of X and mixing n-cells between the translates, 
with only finitely many orbits of n-cclls, as above. 

Let A be a mixing n-cell. We 'comb' A to the basepoint by combing 
each of the faces and make the appropriate identifications as collections 
of n-cells. Bounding the area of each of these 'sides', we uniformly bound 
the area of each layer of the cone in terms of the (n— l)-dimensional Dehn 
functions of F and X. The details arc as below. 

Assume that the vertices of A are v[, v'2, . . ., f^, f^^^ = v[. For each 
i, if v[ is a group element vertex let Vi = v[. Otherwise, there is a group 
element vertex Vi within an X-distance L from v[. Connect vi to Vj via a 
shortest edge path through group element vertices whenever v[ is joined 
to v'j by an edge in A. The length of such an edge path is no more than 
A(2L + 1) + C. Denote the resulting n-boundary by u. If the vertices 
{v[^,v[^, . . . , v[^) are a face of A, we refer to the corresponding [n — 1)- 
complex of It as a face of u. For each vertex v of rt, denote the point where 
(5^ enters the coset vH by v* . [3^ splits as the concatenation {3^ = Pv*lv 
with 7^ the path traveled by j3t, from v* to v. For v and w adjacent 
vertices of u, there is a path connecting v* and w* passing through only 
group element vertices, with length no more than M. The distance from 
(3y*{t) to I3w*{t) is no more than M + T + 2c(l). By connecting 
to I3w*{t) by a geodesic path, for each pair of adjacent vertices v and w 
of M, we obtain successive deformations of m, denoted Wf, being coned 
down to the basepoint of F. If (wi, W2-i ■ ■ ■ iWj) are the vertices of a face 
of It, . . . , I3w*{t)) forms a face of Ut corresponding to the 

face (?L'i,u'2, . . . ,Wj) of u. For each such w, the distance from I3yj*{t) to 
I3w*{t + 1) is no more than 1. If at and at+i are corresponding faces 
of Ut and itt+i, joining Pw*{t) to (3w*{t + 1) for each w we obtain n- 
subcomplexes. Ut, Mj+i, and these n-subcomplexes together results in 
an n-boundary. From our earlier remarks there is a such that each 
of these n-boundaries has no more than M' n-cells. This finishes our 
estimates for the bottom portion of the 'cone'. 

If fi, V2, . . ., Vk are all in the same translate of X, say gX, then u 
and u* (the n-complex obtained by joining v* to w* for v and w adjacent 
vertices of u) are both within gX. The n-boundary consisting of u, u*, 
and the n-subcomplexes obtained by connecting the corresponding faces 
of u and u* within gX, can be filled using only the (n + l)-cells from 
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the gX structure. Otherwise, not all vertices lie in gX. Suppose that v 
is a vertex of u not lying in gX, and let {wi, W2, ■ ■ ■ , Wj) be a face of u. 
As above there is a constant i?„ such that the n-boundary given by the 
wedge consisting of {wi,W2, ■ ■ ■ , Wj), (w*, W2, ■ ■ ■ , w*), the n-complexes 
obtained by connecting their corresponding faces, as well as connecting 
V to V* to each of the corresponding faces (as in the 3 dimensional case 
above) consists of at most R n-cells. 

The (n + l)-cells of F consist of the (n + l)-cells in X and its translates 
as well as the mixing cells, which correspond to connected n-cycles with 
at most + i?„ n-cells. 

Corollary 4.5. F has Dehn function for filling n-boundaries bounded by 
f{x) = x^ (c/^(x) +X+ 1). 

The proof is nearly identical to the proof of Lemma 14.41 except for the 
dimension. These proofs also show the following. 

Corollary 4.6. F is acyclic with finitely many G-orbits of cells in each 
dimension. 

This shows that F is the universal cover of a classifying space of G 
with finitely many cells in each dimension. We have thus proven the first 
part of the following theorem. 

Theorem 4.7. Suppose that G is relatively hyperbolic with respect to a 
collection of finitely many subgroups, each of which is of type HF°° and 
isocohomological, then G is too. Moreover, if each subgroup is further of 
property RD, then G satisfies the Novikov conjecture. 

The proof for the second part follows from the work of [H] and [8] as 
explained in the introduction. 

We remark that the isocohomological property also implies the rational 
injectivity of the assembly map for the topological i^'-theory of the Laf- 
forgue's algebra Amax{G) [29] by the works of Puschnigg [IQ] and Ji-Ogle 
[21]. Thus we have 

Corollary 4.8. Suppose that G is relatively hyperbolic with respect to a 
collection of finitely many subgroups, each of which is of type HF°° and 
isocohomological, then the assembly map for the topological K-theory of 
the Lafforgue's algebra A^axiG) is rationally injective. 

Finally we remark that the class of groups given in the previous the- 
orem is a large class and has a non-trivial intersection with the class of 
groups that are coarsely embeddable in Hilbert spaces |15] . It is not clear 
if either class contains the other. 
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